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We analyze approximate transformations of pure entangled 
quantum states by local operations and classical communica- 
tion, finding explicit conversion strategies which optimize the 
fidelity of transformation. These results allow us to determine 
the most faithful teleportation strategy via an initially shared 
partially entangled pure state. They also show that proce- 
dures for entanglement manipulation such as entanglement 
catalysis [Jonathan and Plenio, Phys. Rev. Lett. 83, 3566 
(1999)] are robust against perturbation of the states involved, 
and motivate the notion of non-local fidelity, which quanti- 
fies the difference in the entangled properties of two quantum 
states. 

PACS Nos. 03.67.-a, 03.65.Bz 



I. INTRODUCTION 

Entanglement is a resource at the heart of quantum 
mechanics; iron in the classical world's bronze age. It 
is a key ingredient in effects such as quantum computa- 
tion Jn|], quantum teleportation f^, and superdense cod- 
ing [pT To better understand entanglement as a resource, 
we would like to understand what transformations of an 
entangled state may be accomplished, when only some re- 
stricted class of operations is allowed to accomplish this 
transformation. This paradigm, introduced in [Q-||, has 
been very successful in identifying many of the fundamen- 
tal properties of entanglement. The best studied class of 
operations is local operations and classical communica- 
tion (LOCC) — that is, the two entangled parties may 
do whatever they wish to their local system, and may 
communicate classically, but they cannot use quantum 
communication . 

This class of transformations has been studied in con- 
siderable detail in ||7|-pT|] . The purpose of this paper is to 
generalize earlier results to study approximate transfor- 
mations of one pure state into another. In particular, we 
obtain a scheme for performing the best possible entan- 
glement transformation, in the sense that the transfor- 
mation results in a state which is "nearest" the desired 
target state, with respect to a well-motivated measure of 
distance. Our results show that existing results about en- 
tanglement transformation are robust against the effects 



of slight noise, and quantify exactly how robust. Our 
results extend and complement recent and independent 
work by Barnum |l3] on approximate transformations 
with applications to cryptography. 

The paper is structured as follows. In Sectio n p| we re- 
view the relevant background material. Section ^I| proves 
the main result of the paper, an optimal scheme for per- 
forming approximate entanglement transformation. Sec- 
tion [V illustrates our main result by application to some 
concrete entanglement transformation tasks. In particu- 
lar, we determine the optimal fidelity of any teleportation 
scheme that uses a partially entangled pure state as its 
quantum channel. Section |V| introduces the concept of 
non-local fidelity between two entangled states, and stud- 
ies some elementary properties of this measure of distance 
between two entangled states. Section Vl concludes the 
paper. 



II. BACKGROUND 

Suppose ■0 is a pure state of a bipartite system shared 
by Alice and Bob, and let 
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be its Schmidt decomposition |13|. (Throughout this pa- 
per we switch back and forth between the bra-ket nota- 
tion \ip) and the notation -0 without comment.) Without 
loss of generality we may suppose Alice and Bob have 
state spaces of equal dimension, n. All results extend 
trivially to the case of unequal dimensions. Suppose the 
parties wish to transform this initial state into a second 
pure state \(j)) with Schmidt decomposition. 
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that we shall call the target state, by just acting locally 
on their subsystems and communicating classically. 

Necessary and sufficient conditions for this determin- 
istic local transformation to be possible, along with an 
explicit protocol for the conversion, were presented in 
[^. It was shown there that -0 is locally convertible into 
in a deterministic manner if and only if the vector d? = 



(ai,.^. 



, a„) is majorized by the vector f3 = (/3i, ...,/?„), 
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with equahty holding when k = n. Condition (0) can be 
given an equivalent description in terms of the entangle- 
ment monotones Ei, I = 1, . . . ,n, introduced in 19], 
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which are quantities that do not increase, on average, 
under any local transformation |p^ . The state ip can 
be locally transformed into with certainty if and only 
if none of these entanglement monotones are increased 
during the conversion, that is. 



Ef > Ef 



I — 1, ■ ■ ■ ,n. 



(5) 



We suppose from now on that condition (^) is not satis- 
fied, and that therefore the parties cannot locally convert 
ijj into (j) deterministically, that is, ip—/-^ 4>- What options 
do they have? 

In some cases, namely when ip has at least as many 
non-vanishing Schmidt coefficients as 0, the parties can 
still locally transform V' into </> with some non-vanishing 
probability of success, performing what we shall call a 
conclusive conversion. The optimal conclusive protocol is 
the one with the maximal probability P{^ —^ (p) that the 
conversion is successful. This probability can be shown 
to be 01 
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and thus it is the greatest quantity compatible with the 
non-increasing character of the entanglement monotones 
El . We can rephrase this fact by saying that the optimal 
probability P{'4' —> (p) is the greatest weight p such that 
a is (weakly) submajorized llqln by p(3, a ^^ p(3, that is. 



E"'-pE^* fc = 1, 



(7) 



An appealing feature of conclusive conversions is that 
when the protocol succeeds the parties end up sharing 



^Notice that whereas in equation (H) majorization assumes 
X^"_i Oi = X/"-i'^»' '*^hich is automatically satisfied due to 
the normalization of states ip and (f>, in equation no) the term 
weak submajorization indicates that the previous equality has 
turned into an inequality, X]r=i '^' — ^^"=1 f^^- 



exactly the target state 4> they wanted. This is useful in 
any situation where Alice and Bob need the target state 
exactly and do not wish to accept a merely similar out- 
come, say another state S, with a reasonably high overlap 
with (j). One may conceive, for instance, that the parties 
want to perform fully reliable teleportation pj . In order 
to do so they may try to conclusively convert the initial 
pure state ^ into an m-state M — a state of the form 
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In the present work we consider, on the contrary, that 
the parties allow for the final outcome £, of the conver- 
sion to be just an approximated version of the target state 
(j). We shall call this alternative type of transformations 
faithful (see Figure ||) . More specifically, we present here 
faithful conversions ip — > ^ such that the overlap or fi- 
delity between the final state ^ and the target state (j), 
that is, F{^,(j)) = |(CI0)P: is the greatest locally achiev- 
able. 

This approximate approach is more suitable than con- 
clusive transformations in a number of contexts. First, it 
allows us to consider local conversions when the conclu- 
sive ones are not possible at all. For example, this is the 
case whenever the target state has more non-vanishing 
Schmidt coefficients than the initial state M. This is 
relevant to the problem of diluting the entanglement of 
a finite set of pure, maximally entangled states into a 
larger set of other pure, partially entangled ones. Such a 
problem can be well-posed from the point of view of faith- 
ful conversions, and we will address here the question of 
which are the optimal (that is, most faithful) dilution 
protocols for the finite case. 

Entanglement distillation — the extraction of pure 
state entanglement from mixed states — is a second con- 
text where faithful conversions are highly relevant. It 
is known |Q that the conclusive local conversion of N 
copies of a mixed state p into any entangled pure state 4> 
is in general impossible, that is the probability of making 
the transformation p*^^ ^ cj) is typically equal to for 
any finite N, whereas distillation of pure state entangle- 
ment is often possible in the limit iV — > oo H . Thus faith- 
ful conversions of mixed states into pure states appear as 
a more adequate framework for the study of approximate 
entanglement distillation. 

A third reason for interest in faithful transformation 
protocols is that, as we will show here, in general they dif- 
fer from the conclusive protocols with the highest proba- 
bility of success. Finally, the study of approximate con- 
versions allows us to quantify how robust exact trans- 
formations are, a problem of direct relevance to appli- 
cations of entanglement transformation such as entan- 
glement catalysis |17]] and certain cryptographic proto- 
cols |l|,@. 



III. OPTIMAL CONVERSIONS BETWEEN PURE 
STATE ENTANGLEMENT 

We consider here the most general local transforma- 
tions of the initial state ■(/>, namely those that convert ^ 
into an ensemble of possible final states pk with corre- 
sponding probabilities pk (see Figure (0)). In the case 
of pure final states, it has been shown in flq] that such 
a probabilistic transformation can be performed by local 
means if, and only if, the entanglement monotones Ei do 
not increase on average, that is: 



V" — > {Pk,Ck} 
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We can extend this result to the case where the final 
states may be mixed states pk- Notice that any local 
protocol generating an ensemble {pk,Pk} of final mixed 
states from the pure state ip can be (non-uniquely) viewed 
as the outcome of a two-step procedure of the following 
form: first, an ensemble of pure states {pk<lk.j,S.k.j} such 
that 



Pk 
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is locally produced; then the information concerning the 
index j is discarded. Therefore the transformation ijj -^ 
{Pk,pk} can be performed locally if, and only if, there 
exists an ensemble {pkQk,j,£,k,j} satisfying equation 1^ 
and such that 



Ef>Y^Pk,Et' 

k,j 
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We can now proceed to the main results of this work. 
In Lemma 1, we determine the most faithful strategy 
for converting between pure states when only local uni- 
tary transformations are allowed. In Lemma 2, we show 
that among all possible local transformations of the ini- 
tial pure state tp, '>p ^ {Pk, Pk} (see Figure (g)), the 
maximal average fidelity with respect to the target state 
(j), J2kPk{'P\Pk\<t'), can always be obtained in a local and 
deterministic conversion of the state ip into a final pure 
state ^. These results are then used to prove Theorem 3, 
which provides the value of the optimal fidelity and the 
identity of the best possible final state £,, while also con- 
structing an explicit local protocol for the conversion. It 
is worth noting that the pure state fidelity is equivalent 
to the "trace distance" , a quantity with a well-defined op- 
erational meaning as the probability of making an error 
distinguishing two states |jl9] . The state ^ is in this sense 
the best possible physical approximation to the state (f> 
that may be achieved using LOCC. We note that results 
closely related to Lemma 1 and Lemma 2 have recently 
been obtained independently by Barnum |12|, however 
he does not provide the general solution to the approxi- 
mation problem. Theorem 3. 



Lemma 1: Let r, w € C" ^ €"■ be two normalized 
states with ordered Schmidt decompositions in the same 
local basis, that is. 



\r) = J2 ^1*^ ^b), n > n+i > 0, (12) 

i=l 

n 

\lu) =^y/uH\iA is), Wi > Wi+1 > 0, (13) 
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and let us consider the overlap or fidelity -Fiy.y = 
Krl^f/^v)!^ between r and a third vector luu,v = {U (E) 
V)uj, where U and V are any two local unitaries on Al- 
ice's and Bob's subsystems, respectively. Then 



max Ftj V 




(14) 



the maximal overlap corresponding precisely to the case 

U = V = I, iOuy = iO. 

Proof: Let us begin by re-expressing r, w in the form 



|r)=/®CT^|a):|cj) =/®cr'^|a) 



(15) 



where a"^ , a'^ are the diagonal n x n matrices constructed 
from the ordered Schmidt coefficients of t, w (i.e., a\^ = 
y/ri) and a = X]i=i I*^*b) is the unnormalized maxi- 
mally entangled state. The overlap between r and any 
vector uJuy obtained from lu by local unitary rotations 
is then 

\{t\U®V\u;)\'' =\{a\{U®a^Va'^)\a)\'' 



= \{a\ {l(g)a''Va'^U^) \a) 
= \TT(a^V<7"U^)f 



(16) 



where we have used the easily verified observations that 
U (g> I \a) = I (E> U"^ \a) and {a\ (I (g) A) \a) = Tr[A]. The 
desired result follows directly from Problem III. 6. 12 in 
|15[ . Alternatively, a sketch of the remainder of the proof 
is as follows. First, rewrite 
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By the Cauchy-Schwarz inequality |Tr(j4ti?)| < 
y/rTiAMyTHWB), we have then 



\Ti{(j^ Va'^U^)] < Y'Tr((T'^l/tcr^y)Tr(cr^t/*CT"t/'^). 

(18) 

Define C = V^a'^V. Since a'^ is diagonal, we have 
Tr (cr'^C) = Tr(cr"diag(C)), where diag(C) is obtained 
by retaining only the diagonal elements of C. Now, 



since a'^ diagonalizes C, Schur's Theorem ( |2^, Theorem 
9.B.1) imphes that there exist permutation operators Pi 
such that 



diag{C) =Y,p,P,a- P} . 



(19) 



It foUows that 



Tr [n'^C) = ^p,Tr (a'^ P,n^ P} 

i 

< ^ftTr {a^a^) = Tr (a^a^) . (20) 

i 

where the inequahty follows from the observation that 
xi < X2 and yi < j/2 imply that Xiy2 + X2yi < 
xiyi + X2yi, and so Tr {a'^ P.a'' P^) < Tr(cr'^cr^). Sim- 
ilarly, Tr(cr^t/*cr"C/^) < Tr(cr"cr^). Substituting these 
results in ([iq ) and then into (|l6[), we finally obtain 



\{T\U(g)V\Lo)\^ <TT^{a^a^) 



(21) 



which is precisely the overlap between r and to given in 
equation (|4|) . 

D 

Lemma 2: Among all possible local transformations 
of the bipartite pure state ip, ip —^ {pk, Pk}i St determin- 
istic one, ■0 — > ^, into some pure state ^ can always be 
found which achieves the most faithful transformation 
with respect to the target state 4>. 

Proof: Because of the linearity of the trace Tr[.], the 
overlap Tr[|</))(0|p] between (f) and a mixed state p equals 
the average overlap between (jj and any ensemble realiz- 
ing p. Therefore we can consider, without loss of gener- 
ality (compare the discussion around equation (M)), just 
local transformations ip — > {pk,S.k} into pure states ^k, 
with squared Schmidt coefhcients 7^ > 7*^^]^ > 0. By 
Lemma 1, the average fidelity F with the target state (f> 
of equation (g) satisfies 



^^E^MEV^fA 



(22) 



Moreover, it follows from equations (||) and (Q) that the 
pure state ^, defined as 
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More precisely, define diagonal nx n matrices a^ , a^'' and 
a^ , constructed from the square of the ordered Schmidt 
coefficients of 0, ^k and f, respectively (e.g. af^ — /Si). 
Then the second inequality in equation (p3) is equivalent 
to 



^p,F(a«^<T*)<^(a«>^), 



(25) 



which corresponds to concavity of the fidelity since by 
construction a^ = 'YlikPk^^'' ■ 

a 

Lemma 2 implies that we need focus only on determin- 
istic conversions into a final pure state ^. We assume, 
without loss of generality, that n (the dimension of the 
local Hilbert spaces) is the greatest of the number of non- 
vanishing Schmidt coefficients of the initial state "0 and 
the target state 0. We need to introduce some notation 
before we finally present the most faithful local conver- 
sion. Let us then call /i the smallest integer S [1, »t.] such 
that 



El 
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It may happen that li — ri = I. If not, it follows from 
the equivalence 



a a + c a c 

1 b+d 1 d 



{a,b,c,d > 0) 



that for any integer k G [l,li — 1] 
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Let us then define I2 as the smallest integer G [1, Zi — 1] 
such that 



r2 



Ef - Ef 
Ef ~ Ef 



Ef -Ef 



ie[iM-i] Ef 



e: 



r (>^i)- (29) 



Repeating this process until Ik — ^ for some k, we obtain 
a series of k+1 integers Iq > h > I2 > ■ ■ ■ > h ('0 = n+1) 
and k positive real numbers < ri < r2 < . . . < r^, by 
means of which we define our final state 



with the same Schmidt basis as the target state (p, 
can be obtained deterministically from ^ in equa- 
tion (P. The concavity of Uhlmann's fidelity F{pi, P2) = 
( Tr ^ \fp\P2 \fp\ Y eII implies that the overlap between 
^ and the target state (p is an upper bound on F ^ 



F < 
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that is, 



(30) 



where |i^), {i'^) are the same as in equation (0), and 



(31) 
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(32) 



By construction 7^ > 7^+1 and 



(33) 



so the vector a is majorized by the vector 7, cJ ^ 7. 
According to condition (||) the local strategy presented in 
M will indeed allow the parties to obtain the state ^ from 
ip with certainty. Now, let us define positive quantities 



A, 



Ef - Ef 

Lj *j — 1 
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« ^ 0), 



B,^El-El^^J2 P^ (<^0)- 



(34) 



(35) 



Then the fidelity between the final state ^ and the target 
state (j) reads, in terms of the initial and target states. 



1(^10)1 




(36) 



Without loss of generality, Lemma 1 allows us to 
assume that any other possible final state ^' has the 
same Schmidt basis as the target state cf) and squared 
Schmidt coefficients 7^' > 7,-^]^ > 0, so by the Cauchy- 
Schwarz inequality {^/xYLn+ ^/x^Y < (a;i +0:2) (2/1 +2/2), 
xi,X2,yi,y2 > 0), 



The condition a -( 7' implies that Uj > for each j. We 
may rewrite equation ( p8|) in terms of the aj and the Aj 
introduced in equation 



/(a). (40) 



Our interest is in the behaviour of /(a) as a function of a. 
We will show that in the allowed parameter region /(a) is 
maximized when a = 0. A direct computation shows that 
the (tridiagonal) matrix of second derivatives of /(a), 
(M„)y = a J , is negative definite in the region A C 




-Uj+aj. 



> 



7?," defined by the constraints aj > and Aj 

0, which contains all relevant situations compatible with 

li > I'i+i ^ 0- Next, note that 
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da-i 
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By construction -g^ 
and (i|)-(|3|)), so' 



< 



(compare equations (p£ 
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(42) 



ft follows that the maximum of /(a G A) occurs at a = 
0, that is, when the final state ^' is precisely the state 
S, as defined in equations (|30|)-(p^). Therefore, we can 
conclude: 

Theorem 3: The maximal fidelity F^pt achievable in 
a faithful local transformation of the initial pure state ^ 
into the target pure state is given by equation (36), 



opt 



Y.VAJB- 



(43) 



The most faithful protocol consists in a deterministic con- 
version of -0 into the pure state ^ as defined in equa- 
tions M)-^ 



F^,^Fie,cb)^ EVtIa 



(37) 



IV. DISCUSSION AND APPLICATIONS 



< 




(38) 



where lj {j — l,---,fc) have been defined in equa- 
tions (|ll)-(|^). Now, recaU that E!=i'~S, = Ef^ - 

Ef , and that the local and deterministic character 

'3-1 ' 

of the conversion tp ^ C implies that Ef > Ef 
{I — 1,- ■ ■ ,n). We can therefore define qj as 



«. - Ef 



El; ao = 0. 



The next few sections apply Theorem 3 to several prob- 
lems of entanglement transformation. Section IV A finds 
the most faithful protocol for performing a special type 
of entanglement transformation known as entanglement 
concentration, in which a large number of partially entan- 
gled states are transformed into Bell pairs. This result 
is then applied to determine the most faithful telepor- 
tation protocol via any given pure quantum state. Sec- 
tion IV B| finds the most faithful protocol for performing 
the reverse procedure to concentration, entanglement di- 



lution. Section IV C compares the most faithful transfor- 



(39) mation with the optimal conclusive transformation, and 



concludes that in general they are different. Section [VD 
explains how our results can be used to demonstrate the 
robustness against noise of entanglement transformation 
protocols for pure states, and Section IV E explains this 



in the special case of entanglement catalysis. 



A. Concentration of entanglement and optimal 
teleportation fidelity 

An entanglement concentration protocol |q| is a strat- 
egy for obtaining maximally entangled states from some 
partially entangled initial (pure) state ^ using only 
LOCC. In the original formulation of this concept, due to 
Bennett, Bernstein, Popescu and Schumacher p], many 
(TV) copies of an n X n-dimensional state ip are avail- 
able, and the goal is to obtain the largest number of 
n-states in the asymptotic limit where N —> oo. More 
recently, the optimal way to conclusively concentrate the 
entanglement of a single copy of ijj has also been obtained 

In this section we solve the same problem from the 
point of view of faithful conversions. In this case, the 
goal is to determine the local strategy that maximizes 
the fidelity between the single copy of ip and the maxi- 
mally entangled "n-state" ipn- It turns out that the op- 
timal strategy in this case is essentially to do nothing 
at all. The only requirement is to apply the local uni- 
tary rotations that align the Schmidt components of -ip 
to those of Tpm in the manner implied by Lemma 1. This 
result can be shown using equations (26)-(^2|). However, 
a simpler derivation can be obtained from the following 
argument. First, for any pure state V' with Schmidt co- 
efhcients y^H]" > ... > ^q;„, consider the function 



^ max \y) 




(44) 



As has been pointed out by M. Horodecki |^^, F„iax is a 
unitarily invariant, concave function of the reduced den- 
sity matrix p^^ — Trs|'0)(V'l- Following Theorem 2 in 
PI , it is therefore an entanglement monotone for pure 
states. In fact. Lemma 1 shows that Fmaxiip) is the great- 
est fidelity with respect to '0n that is achievable from ip 
by local unitary rotations. Now, following Lemma 2, let ^ 
be the most faithful approximation of ipn obtainable from 
i/j by LOCC. By definition then, Fmax{ip) < F^ax{£.)- On 
the other hand, since F^ax is an entanglement monotone, 
we must also have Fmaxiip) > FmaxiO- These quanti- 
ties are therefore equal, which implies that the optimally 
faithful strategy can be achieved using only local unitary 
rotations. 

It is interesting to note that F„iax can also have an- 
other interpretation. It is equivalent to the robustness 
of entanglement R{ip), an entanglement monotone that 
was comprehensively studied in |l4|. R{ip) is defined as 



the minimal amount of separable noise that has to be 
mixed with state "0 in order to wash out its quantum 
correlations completely. For pure states, its value reads 

Ri^P) = nF^axW - 1. 

An important consequence of determining F^ax is that 
it also allows us to determine the optimal fidelity of tele- 
portation via ip. Recall that perfect teleportation of an 
unknown n-dimensional state can be realized only if an 
"n-state" is shared between Alice and Bob [^. For a 
more general initially shared state "0, one must admit 
some imperfection in the procedure. As with entangle- 
ment transformations, it is possible to consider two ap- 
proaches to imperfect teleportation: on the one hand, 
conclusive teleportation strategies seek to maximize the 
likelihood of achieving ideal teleportation, but also al- 
low for the possibility of failure |g^ . On the other hand, 
faithful strategies seek to maximize the so-called fidelity 
of teleportation. For any given teleportation strategy T, 
this quantity is naturally defined P5| as the average over- 
lap between Alice's initial state (p and the final teleported 
state obtained by Bob 



/(Ar,^)= dcp{cP\krA\4>)m\4>), 



(45) 



where At-^^ is the trace-preserving quantum operation 
that maps the initial state onto the teleported one (a 
construction for this operation may be found in p6| ). 

Recently, a connection has been found between this 
quantity and faithful entanglement concentration proce- 
dures p5[ . It has been shown that, for any given ini- 
tial state p (pure or mixed) in n x n-dimensional Hilbert 
space, the maximum value of / over all possible telepor- 
tation protocols implemented using LOCC is given by 



Jniax\P) 



,{p)n + 1 



1 



(46) 



Here, Fmaxip) is precisely the maximum fidelity that can 
be achieved between p and an "n-state" under a trace- 
preserving quantum operation implemented via local op- 
erations and classical communication. In general, it is 
not yet known how to calculate this quantity. However, 
in the case of a pure initial state p = ip, its value is the one 
found in equation (H) above. The maximum fidelity of 
teleportation via ipi is then also immediately determined 
via equation (E^: 



Jraax \V^ j 



(Er=i 



1 



1 



(47) 



A 'most faithful' teleportation protocol that achieves 
this limit has also been described in |25|. For any ini- 
tial state p, its first step requires transforming p into the 
most faithful achievable approximation of an n-state. In 
the case of a pure state -0, we now know that this is 
done merely by the Schmidt-basis alignment described 



above. The remainder of the protocol requires then only 
a so-called ^11® U* twirhng' [|5| of the state (resulting in 
a Werner state [^), followed by applying the standard 
teleportation procedure ||]. We therefore have now an 
explicit protocol for realizing optimally faithful telepor- 
tation via pure states. 



B. Entanglement Dilution 

We now consider the reverse process to entanglement 
concentration, entanglement dilution Q. In this case, 
the parties start out with some m-state 'ipm and aim at 
obtaining a final, less entangled state cj), constituted of N 
copies of some smaller-dimensional state x, i.e. (j> = x*^^- 
If the number of non- vanishing Schmidt coefficients of x 
is greater than 'y/m, then this exact transformation is 
not possible at all — not even with only some probabil- 
ity of success — since (j) has fewer Schmidt components 
than ■)/), m < 71 |7|]. In this case, it is interesting to con- 
sider the most faithful approximation to x^^ that can 
be achieved. 

Let 10) = X^iLi VWil'^A is)- The most faithful approx- 
imation ^ to that can be obtained from ipm by LOCC 
is determined using equations (p^)-(|3^) as follows: from 
equation (pq), we have ri = 0, Zi = m+ 1. Equation (|2£ 
gives r2 ~ ('TiX^i^i Pi) j ^2 == 1- It follows that 



10 = 



1 



E 



V Z.^i=l Pi i=l 



«A *S) 



(48) 



and the corresponding optimal fidelity (O) simply reads 



opt 



= E/3^' 



(49) 



In other words, the best approximation to the target state 
<f> is the state of highest norm that can be obtained by 
projecting cf) onto an m x 77i-dimensional subspace. 

In [g| the problem of optimal entanglement dilution 
was solved in the asymptotic limit tti, iV — > cxd. In this 
regime, the dilution procedure can actually be realized 
with 100% efficiency. The protocol realizing this is well- 
defined for any finite values oi m,N. It consists essen- 
tially in identifying the subspace of 4> spanned by its m 
largest Schmidt components and then using the TTi-state 
■0m to teleport half of this over to Bob. It can be eas- 
ily verified that the resulting fidelity with respect to is 
given precisely by the expression above. This then shows 
that not only does this protocol approach fidelity 1 as 
m, N —f oo, but it is also optimal for any finite values of 
these quantities. 



C. Faithful versus conclusive transformations 

Suppose Alice and Bob's aim is to transform the state 
■0 into the state 0. We have found the optimal fidelity 
with which this transformation can be accomplished. A 
natural question to ask is how this faithful conversion 
strategy compares with the optimal conclusive strategy 
— the one that maximizes the probability of successful 
conversion 0]. A first observation is that the latter is 
in general not also the most faithful strategy. This fol- 
lows since the optimal conclusive strategy will not usually 
succeed with 100% probability, whereas Lemma 2 shows 
that the fidelity with respect to is always maximized 
by means of a deterministic transformation. A simple 
example is the case of a 2-qubit system initially in a par- 
tially entangled state a|00) + b\ll), with a > 6 > 0. As 
we have seen above, the most faithful strategy for con- 
verting it into the maximally entangled 2-state is simply 
to do nothing, which corresponds to a fidelity of ^ -I- ab. 
On the other hand, the optimal conclusive transforma- 
tion, which succeeds with probability 2b^ |0,^ , results in 
an average fidelity of ^ + b"^, which is strictly less than 
was achieved by the most faithful transformation. 

We also note the surprising fact that, in all cases, re- 
alizing the most faithful conversion does not diminish in 
any way Alice and Bob's chances of conclusively obtain- 
ing the target state. This follows since the final state ^ 
in equations (|3C|)-(|3^) is precisely the same as the inter- 
mediate state n in the optimal conclusive protocol pre- 
sented in ||], equations (10)-(14). This means then that 
no probability of success is lost during a most faithful 
conversion, that is, 



p(0 ^ 0) = p(e 



(50) 



In other words, the parties may postpone their decision 
on whether or not they wish to risk their initial state in a 
conclusive transformation into 0, while obtaining already 
the most faithful approximation to 0. 



D. Robustness of transformations 

Up to this point, our discussion has assumed that the 
initial state ip shared by Alice and Bob is pure. Suppose, 
however, that ip is corrupted a little before it is made 
available to Alice and Bob, so they receive a density ma- 
trix p instead. What can we say about the possibility of 
transforming p into a target state 0? This section estab- 
lishes upper and lower bounds on the fidelity with which 
the transformation p —f (j) may be accomplished, and the 
next section explains how these results may be used to 
analyze the robustness of effects like entanglement catal- 
ysis 0. 

Our results are most easily presented using the trace 
distance, a metric on Hermitian operators defined by 



T{A,B) = Tr{\A - B\), where \X\ denotes the positive 
square root of the Hermitian matrix X^. Ruskai |Q ^^^ 
shown that the trace distance contracts under physical 
processes. More precisely, if p and a are any two density 
operators, and if p' = £{p) and a' = £{a) denote states 
after some physical process represented by the (trace- 
preserving) quantum operation £ occurs, then 



T{^^(f>)<Tip,ij)+T{p- 



(57) 



T{p',a')<T{p,a) 



(51) 



We will use T{tp, (f) to denote the trace distance between 
the density matrices |'0)(V'| and \(t)){4'\- For pure states 
the trace distance and the fidelity are related by a simple 
formula. 



T(V',^) = 2Vl-F(V',' 



(52) 



Returning to the problem of entanglement transforma- 
tion, suppose ■0 is a pure state that we wish to transform 
into a pure state (j). Let T[tp — > cj)) denote the minimal 
trace distance that can be achieved by such a transforma- 
tion; this is easily found by substituting ( [f3| ) into (52). 
We will provide upper and lower bounds on T[p — > 0), 
the minimal trace distance to cj) that may be achieved 
by a protocol starting with the state p, and using local 
operations and classical communication. 

Suppose we start with the state p, and apply the pro- 
tocol that most faithfully transforms ip into (j). Define p' 
to be the result of applying this protocol to p, and t/;' 
the result of applying the protocol to V'- Then since this 
is just one possible protocol, not necessarily optimal, for 
transforming p into (j), we must have 



T{P 



<np',< 



(53) 



By the metric property of the trace distance, 

T(p',0)<r(p',7^')+nV'',0). (54) 

But by the contractivity property (|5l|) we have 
T(p', -!/;') < T{p,tp), and the choice of protocol ensures 
that r(V'', 0) = T{ip -> </)). Thus (H) implies 



r(p- 



<T(p,^) + r(^- 



(55) 



which is an upper bound on T(p — > 0) in terms of the 
easily calculated quantities T{p, tji) and T{'tp -^ 0). 

A lower bound on T{p — > (f)) may be obtained by a sim- 
ilar technique. Suppose p" and V'" are the states obtained 
from p and ijj, respectively, by applying the optimal trans- 
formation protocol for obtaining (j) from p. Then we must 
have 



T(V'^0)<T(V'",0). 



(56) 



By the metric property, T(-0", (j>) < r(V'", p")+T{p", 0). 
By contractivity, T{i/j",p") < T{il;,p), and by the choice 
of protocol, T{p", (f>) = T{p -^ (/>). Thus 



which provides a lower bound on T{p — > </>). Combin- 
ing upper and lower bounds on T{p — > (p) into a single 
equation we have the useful inequality 



\T{P- 



T(V^0)|<T(p,V). 



(58) 



We note in passing that the same method may be 
used to prove that for any quadruple of quantum states 
pi, P2, cTi, cr2 the following more general inequality holds, 

|T(pi -^ (Ti) - T(p2 -^ 0-2)1 < T(pi,p2) +T(cti,o-2)- (59) 

This inequality is of especial use in the case where, for 
example, p2 and CT2 are pure states, since then Theorem 3 
allows r(p2 -^ CT2) to be calculated explicitly, and ( [59| ) 
then bounds the quantity T{pi —tai), which we do not 
know how to calculate exactly in general. 



E. Example: robustness of entanglement catalysis 

As an illustration of the usefulness of the inequal- 
ity (ISq), we study the robustness of the phenomenon of 
entanglement catalysis jV^ under the presence of initial 
noise. First let us recall the nature of this effect: it is 
sometimes the case that, although Alice and Bob cannot 
deterministically transform ip into (j) by local operations 
and classical communication, there exist catalyst entan- 
gled states 77 such that ip^r] can be transformed into (J)(S)T] 
by local operations and classical communication. More 
generally, partial catalyst states may exist that improve 
the efhciency of the conversion from tp into (f>, although 
not to 100%. In ll^ this effect was studied from the point 
of view of conclusive conversions: partial catalysts were 
seen to improve the probability of conclusively obtaining 
(j) from ip. Another point of view, along the lines of the 
present work, is to regard them as reducing the minimal 
trace distance achievable in a faithful conversion: 



T(V' (g) 1] ^ (p (g) 1]) < Tiijj ■ 



(60) 



We can now ask whether this improvement survives in the 
presence of a distortion of the states involved. Suppose 
for instance that the initial state and catalyst are subject 
to some noise, so that instead oi ^p (g) rj we have in fact 
a mixed state p which is merely close to ip g) rj. Taking 
the trace distance e = T{p,tp (g) 77) as a measure of the 
magnitude of the noise, we can then ask how small e has 
to be if the catalytic effect is to be preserved. 
From equation ( p8[) we have 



T{p -^ (f)(g>r])~ Tiijj ry 



<p(g)i]) < T{p,ip(g>r]) =e. 
(61) 



Now let ATr, = r(V^ ^ 0) - T{'ip (g) 77 -> « ry) be the 
reduction in the trace distance achievable using the cat- 
alyst r/ when there is no initial error. Then as long as 



e <AT„ 



(62) 



we still obtain T{p —^4)®rj) < T{iIj -^ (f>), and there- 
fore a catalytic enhancement of the fidelity obtainable via 
LOCC is still present. 



V. NON-LOCAL DISTANCE MEASURES 

We can use the optimality result of Theorem 3 to define 
notions of fidelity and distance on the space of quantum 
states that measures how different the "non-local" prop- 
erties of those states are. For example, we define the 
non-local fidelity between pure states jf/;) and \(j)) by 



F^^i^, 0) = mm{Fi^ ^ 0), F(0 -. ^)), 



(63) 



where F^ip —f (p) is the optimal fidelity for transform- 
ing -0 to (?!> by LOCC, and F((/) -^ ip) is the optimal 
fidelity, in general different, for transforming (j) into ip by 
LOCC. The non-local fidelity quantifies the similarity in 
quantum correlations present in ^ and (j). The non-local 
fidelity can be turned into a metric by using the trace 
distance. Recall that the trace distance between density 
matrices p and a is defined by T(p, a) = Tr|p — a\. For 
pure states V' and (f> the trace distance is related to the 



fidelity by the formula (52), which we reproduce here for 
convenience: 



r(V',</>)-2v/i-i^(^,0). 



(64) 



Analogous to the non-local fidelity we may define the 
non-local trace distance, 



T^^{^,<P) = 2^1^F^^{^,P). 



(65) 



This is a metric on the space of pure states of a bi- 
partite system, where we agree to identify two states 
if they have the same Schmidt coefficients. To see the 
metric property, note that the non-local distance is man- 
ifestly symmetric, and that T i('0,(/)) = if and only if 
F{-ip ^' (j)) — I and F{(j) ^ V) = 1) which we know is true 
if and only if ip and have the same Schmidt coefficients. 
All that remains is to prove the triangle inequality. 



^nl(V'i'V'3) < T^\i'>Pl,^2) +T^iiip2,tp3) 



(66) 



To prove this, we use a construction illustrated in Fig- 
ures H and Q. Without loss of generality, we suppose that 



^nl('^i'^3) =T{'ip3, 



(67) 



where 4> is the best possible approximation to ip^ that 
may be obtained from ipi by local operations and clas- 
sical communication. Furthermore, let 02 be the best 
approximation to ^2 that can be obtained from ■01 by 
local operations and classical communication, and let 03 
be the best approximation to tps that can be obtained 



from -02 by local operations and classical communication. 
Then 

7(0^2,02) < Tj^i(0'i,0'2); Ti^bs^Ps) < Tj^l(0'2,0'3). (68) 

Furthermore, let Pi,0^ be the ensemble of states that 
results when the protocol used to transform -02 into 03 
is applied to 02 instead. Define p = J2iPi\^'i){4'i\- Then 
since p may be obtained from ipi by local operations and 
classical communication we have 

Tni(0'i,^3)<T(p,^3) (69) 

<T(p,03) + r(03,0'3), (70) 

where we applied the metric property of the trace dis- 
tance on the second line. We again use the result of 
Ruskai [E8[ stating that T(-, •) never decreases if the same 
trace-preserving quantum operation is applied to each ar- 
gument, so T{p, 03) < r(02,0'2). Combining this obser- 
vation with ( |70[) and then applying ( |68[) gives 



Tni(^i,^3) <T(02,0;2) + r(03,0'3) 

< 71^(7/11, ■02) +^^1(0-2, -03), 



(71) 

(72) 



which is the triangle inequality (|6£ 

Analogous constructions may be carried out for the 
mixed state case. Unfortunately, general conditions for 
transforming one mixed state to another by local opera- 
tions and classical communication are not yet known, so 
we cannot evaluate the non-local distance or non-local fi- 
delity in this instance. (Note however that equation ( [Sq ) 
does allow one to prove bounds on the general non-local 
distance.) In the case of mixed states there are inequiv- 
alent measures of distance available for use in the defini- 
tion of non-local distance, such as the trace distance and 
In general, any good measure of 



the Bures distance |29 



distance for quantum states can be used to define a good 
measure of non-local distance, provided it has a contrac- 
tivity property analogous to that for the trace distance 
(which, for example, the Bures distance has). 



VI. CONCLUSION 

We have found the optimal approximate schemes for 
transforming one pure entangled state into another us- 
ing local operations and classical communication. These 
results have been used to determine the best possible 
schemes for entanglement concentration and dilution, to 
determine the optimal teleportation fidelity that may be 
achieved when imperfect pure state entanglement is avail- 
able, and to obtain bounds on how well entanglement can 
be transformed in the presence of a small amount of noise 
in the initial state. This in turn allows us to estimate how 
robust surprising effects such as entanglement catalysis 
are against such small perturbations. Furthermore, we 
defined a non-local fidelity to measure the difference in 



the entanglement present in two quantum states. This 
quantity is not affected by local unitary changes to the 
system, and can be used to define interesting non-local 
metrics on the space of entangled states. We believe that 
these results shed considerable light on the ongoing ef- 
fort to develop the notion of entanglement as a physical 
resource that can be employed in a wide variety of infor- 
mation processing tasks. In particular, an understanding 
of approximation is crucial to the analysis of proposals 
for tasks of practical interest, like the cryptographic pro- 
tocol recently proposed by Barnum |jl3|, whose security 
depends upon the difficulty of performing certain entan- 
glement transformations. 
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FIG. 1. Suppose local operations on the subsystems and 
classical communication between Alice and Bob (LOCC) are 
not sufficient for a deterministic conversion of the initial state 
^ into their target state </>, i.e. ^ -/-> (j). A conclusive local 
conversion may then do the job with some prior probability 
of success, i.e. sometimes the protocol will lead to the target 
state (j) and sometimes will fail to do so. Alternatively, a 
faithful conversion will deterministically lead to a final state 
^ which is only (but often reasonably) similar to the target 
state d). 
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FIG. 2. The most general local transformation a bipartite 
pure state ?/> can undergo may be probabilistic in nature, and 
its outcoming states may be mixed. Lemma 1 allows us to 
restrict our considerations to deterministic transformations 
of ^ into a final pure state ^, when searching for the most 
faithful local conversion into a target state (f). 




FIG. 3. (f> is the best approximation to i/js that may be 
obtained from i/)! by local operations and classical communi- 
cation. 




FIG. 4. (j)2 is the best approximation to ■!/)2 that can be 
obtained from -i/)! by local operations and classical commu- 
nication. (f)3 is the best approximation to ?/>3 that can be 
obtained from ip2 by local operations and classical communi- 
cation, p is the (possibly mixed) state that results when the 
protocol converting ^/)2 to t/ia is applied to <j}2- 
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